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Wavelet Image Coding Using Power Adaptive 
Vector Quantization 

Abstract 

As vector generation methods in wavelet 
transform and vector quantization for image information 
compression, we adopted all subband type vector 
generation by which vectors are generated by extracting 
signals in corresponding positions from all subbands 
except for the lowest-frequency subband, and 
layer-specific type vector generation by which vectors 
are generated by extracting signals in corresponding 
positions from subbands in the same level, and totally 
examined optimization of coding including scalar DPCM 
coding of the lowest-frequency subband. Since one 
vector corresponds to one pixel block of an original 
image, we performed vector quantization adaptive to the 
vector power reflecting the local properties of each 
block. We examined 256 x 256 pixels and 512 x 512 
pixels within the range of 0.32 to 0.85 bpp by using 
two-level wavelet transform. Consequently, the all 
subband type vector generation required two-stage vector 
quantization, whereas the layer-specific type vector 
generation required only one stage. Although the coding 
characteristics of the two methods are substantially 
equal, the necessary memory amount and calculation 
amount of the latter method are smaller than those of 



the former method. 
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Fig. 1 Separable 2D 2 x 2 subband analysis. 
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Fig. 2 Separable 2D 2 x 2 subband synthesis. 

Table 1 Impulse responses of the niters. 
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(a) Transforming circuit 
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(b) Inverse transforming circuit 

Fig. 3 2D wavelet transforming circuit & inverse 
transforming circuit. 
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Fig. 4 2-leveI wavelet transform. 
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Fig. 7 All subband type vector generation. 
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Fig. 8 Cumulative distribution of all subband type 
vector powers. 
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Fig. 9 Coding performance of all subband type vector 
quantization. 
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Fig. 10 2-stage vector quantizer. 
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Fig. 11 Coding performance of all subband type 2-stage 
vector quantization. 



* h/MRcSJ-riJt^fc, L2 ©M^-fb^^a* 17 
T. 1 4fc* * h- 50%*> <£> 85% * T, 2 

^H^&bA.ffi'Hb©*^ 55%*><? 85% St, L2=33 
-£,2Jg,^? h ;ufi^-fb©*§£- 55%a> 6 80%* TSC-fb 
f&Jt^aX'hZ. *tz&m<D?7Xlio£Xf?7* 

$&JtP ©fi^ fb i"«A/R*J 17 CD 2 ^ h ^ffi? 

^i ^ ? h ^fi^ <b «• it^-r *uf , w h & vimm 

©,£** LENA ©*§£• 0.45 bpp iU±T, GIRL ©*§£ 
• °€§§ t fePP W±"CW v» PSNR tm h tlX </> i> . JEtcR 



f y M/- h T«, L2 ©fi? it i"<Ji>ti5 33 ©*§•£-£ 

3.1.3 r-/K£>;7*n y i?#{JCDW^ • aS3(#yjg 

fit? b ^~ hOSftflF^fbdSViTttifciRfl&CW 

X*©, -t? h;U©W8& • *S#rttfgt:*y h3ft««t«&T* 
£©*§£-£, • *SS&««tfy hft 
&fflffi.1~&t:lto, nxmM<D'<7 h- ;u:/n y 2 fciou 
X, 7*n y ?ft(Di-'<X<D'<? h >Ut>m$hX'$>tltf, 

©w#j • mttomnz 1 e-y f -c^-r. w^T'n >v ? (*3-e 

2x2, 2x4 *J £1/4x4 ©«-g-«rJttR L, 2x4A? 
$•0 11 CflfclftTCT-r'. LENA, GIRL©MH^i:fcK 



^^^^ V>u%c<D±'<? h AsfiUZtt-r ZitmW 55%® 
i: # O.Olbpp, 85%© t £ 0.03 bpp fcil^r^ h ;ugjr 

3.2 m@%iM<<-? v>v<r>^ v^m^it 
^^^3^012^^. m^-b^mm 2 1 ix*i±, *<d 

-f5rip*., B®2©^^ hWS»T*5 t ^ 

mm2, pg@ 1 <Dm— tss©-<^ h^s/cti 
^ n-Fir 1 1* y h r *-r . z tuz x 0 • ft&MKBgff 

W5^-<^ h^tcSifL, 1 fy h©^9XBRS!|tfy 



144 



10' 




10 1 10 2 10 3 

Vector powers 



10" 



Fig. 12 Cumulative distribution of level by level type 
vector powers. 
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